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Abstract. To an r-dimensional subshift of finite type satisfying certain special properties we 
associate a C*-algebra A. This algebra is a higher rank version of a Cuntz-Krieger algebra. In 
particular, it is simple, purely infinite and nuclear. We study an example: if F is a group acting 
freely on the vertices of an A2 building, with finitely many orbits, and if is the boundary of that 
building, then C{^1) x F is the algebra associated to a certain two dimensional subshift. 



Introduction 

^ : 

^ This paper falls into two parts. The self-contained first part develops the theory of a class of 
C*-algebras which are higher rank generalizations of the Cuntz-Krieger algebras |CKl \C1\ IC2j . 
^ \ We start with a set of r-dimensional words, based on an alphabet A, we define transition matrices 
Mj in each of r directions, satisfying certain conditions (H0)-(H3). The C*-algebra A is then 
!^ the unique C*-algebra generated by a family of partial isometries Su,v indexed by compatible r- 
Q ■ dimensional words u, v and satisfying relations (10 .ip below. If r = 1 then ^ is a Cuntz-Krieger 
algebra. We prove that the algebra A is simple, purely infinite and stably isomorphic to the 
crossed product of an AF-algebra by a Z''-action. 

The last part of the paper (Section [7]) studies in detail one particularly interesting example. 
This example was the authors' motivation for introducing these algebras. Let B be an afiine 
building of type A2. Let F be a group of type rotating automorphisms of B which acts freely on 
\ the vertex set with finitely many orbits. There is a natural action of F on the boundary Q of 
■ B, and we can form the universal crossed product algebra C{Q) xi F. This algebra is isomorphic 
to an algebra of the form A obtained by the preceding construction. In the case where F also 
l/^ acts transitively on the vertices of B the algebra C{Q) xi F was previously studied in |RS1] . where 
simplicity was proved. In a sequel to this paper |RS2j we explicitly compute the K-theory of some 
O of these algebras. 

^ > In |Sp| J. Spielberg treated an analogous example in rank 1: F is a free group, the building 



^ ! is a tree, and C{Q) xi F is isomorphic to an ordinary Cuntz-Krieger algebra. In fact |Sp] deals 
• '-j ' more generally with the case where F is a free product of cyclic groups. The generalizations in 
rS this paper are motivated by Spielberg's work. 

d ■ We now introduce some basic notation and terminology. Let Z+ denote the set of nonnegative 
integers. Let [m, n] denote {m, m + 1, . . . , n}, where m < n are integers. If m, n G Z^', say that 
m < n ii irtj < rij for 1 < j < r, and when m < n, let [m, n] = [mi, rii] x ■ ■ ■ x [m,., n^]. In Z'', let 
denote the zero vector and let ej denote the j^^ standard unit basis vector. We fix a finite set 
A (an "alphabet"). 

A {0, l}-matrix is a matrix with entries in {0, 1}. Choose nonzero {0, l}-matrices Mi, M2, . . . , M, 
and denote their elements by Mj{b, a) G {0, 1} for a,b & A. If m, n G Z^' with m < n, let 

W[m,n] = {w : [m, n] — )• A; Mj{w{l + ej),w{l)) = 1 whenever /, I + ej G [m, n]}. 
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Put Wm — l^[o,m] a m > 0. Say that an element w e has shape m, and write a{w) — m. 
Thus Wm is the set of words of shape m, and we identify A with Wq in the natural way. Define 
the initial and final maps o : Wm — ^ A and t : Wm — )■ A by o{w) = w{0) and t(w) = w{m). Fix a 
nonempty finite or countable set D (whose elements are "decorations"), and a map 5 : D ^ A. 
Let Wm = {{d,w) e Dx Wm', o{w) — 5{d)}, the set of "decorated words" of shape m, and identify 
D with Wq via the map d ^ {d, S{d)). Let W — (J^ Wm and = (Jm ^m, the sets of all words 
and all decorated words respectively. Define o : Wm — ^ D and t : Wm ^ ^ by o{d, w) = d and 
t{d,w) = t{w). Likewise extend the definition of shape to W by setting a{{d,w)) = a{w). 

Given j < k < I < m and a function w : [j,m] — > A, define w\[k,i] G Wi^k by w\[k,i] = w' where 
w'{i) — w{i + k) ior < i < I — k. liw={d,w)e Wm, define 

w\[k,i] = wlikfi e Wi_k if /c 7^ 0, 
and w\[ofi = {d,w\iofl) eWi. 

If w eWi and k e U , define r^w : [A;, A; + /]-)■ A by {Tkw){k + j) = w{j). li w eWi where / > 
and if p 7^ 0, say that w is p-periodic if its p-translate, TpW, satisfies Tp'u;|[o,i]n[p,p+;] = w|[o,;]n[p,p+/]- 
Assume that the matrices Mi have been chosen so that the following conditions hold. 

(HO): Each Mi is a nonzero {0, l}-matrix. 

(HI): Let u e Wm and v e W„. If t{u) — o{v) then there exists a unique w e Wm+n such 
that 

w|[o,m] = u and wji^^^+n] = V. 

(H2): Consider the directed graph which has a vertex for each a & A and a directed edge 

from a to 6 for each i such that Mj(6, a) = 1. This graph is irreducible. 
(H3): Let p G Z*", p 7^ 0. There exists some w & W which is not p-periodic. 

Definition 0.1. In the situation of (HI) we write w = uv and say that the product uv exists. 
This product is clearly associative. 

The C*-algebra A is defined as the universal C*-algebra generated by a family of partial isome- 
trics {su,v', u,v eW and t{u) = t{v)} satisfying the relations 

(0.1a) Sy^y ^V,U 

(0.1b) Su,vSv,w — ^u,w 

(0.1c) Su,v = 5^ Suw,vw, ior 1 < j < r 

w&W ■,(7{w)=ej , 
o{w)=t{u)=t{v) 

(O.ld) Su,uSv,v = 0, iOT u,v eWo,Uy^v. 



1. Products of higher rank words 

Condition (HI) is fundamental to all that follows. How then, does one verify (HI)? Given 
{0, l}-matrices Mi, 1 < i < r, the following three simple conditions will be seen to be sufficient. 

(Hla): MiMj = MjMi. 

(Hlb): For i < j, MiMj is a {0, l}-matrix. 

(Hlc): For i < j < k, MiMjMk is a {0, l}-matrix. 

Indeed, the first two conditions are also necessary. 

Lemma 1.1. Fix {0, l}-matrices Mi, 1 <i <r. Then (HI) implies (Hla) and (Hlb). 

Proof. Suppose {MiMj){b,a) > 0. Then there exists c e ^4 so that Mj{c,a) = 1 = Mi{h,c). Let 
u G We^ and v G Wei be given by 

m(0) = a u{ej) = c v{0) = c v{ei) = b. 
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According to (HI) there is a unique w G We^+ej with w{0) = a,w{ej) = c,w{ei + Cj) = b. There 
must then be a unique d E A which can be used for the missing value of w, w{ei). That is, there 
must be a unique d E A satisfying Mi{d, a) = 1 = Mj{b, d). Hence {MjMi){b, a) = 1. 

We have seen that if {MiMj){b,a) > 0, then {MjMi){b,a) = 1. Likewise, if {MjMi){b,a) > 0, 
then {MiMj){b, a) = 1. It follows that MiMj and MjMi are equal and have entries in {0, 1}. □ 

Lemma 1.2. Fix {0,1} -matrices Mi satisfying (Hla),(Hlb), and (Hlc). Let 1 < j < r. Let 

w G Wm and choose a E A so that Mj{a,t{w)) = 1. Then there exists a unique word v G Wm+ej 
such that f |[o,m] = w and t{v) = a. 

Proof. In the case r = 2 this follows from conditions (Hla) and (Hlb) alone. The situation is 
illustrated in Figure [H for j = 2. The assertion is that there is a unique word v defined on 
the outer rectangle [0,m + 62] with final letter v{m + 62) = a. The hypothesis is that there is 
a transition from w{m) to a, in the sense that M2{a,w{m)) = 1. Define v{m + 62) = a. For 
notational convenience, let n = m — Ci. We have Mi{w{m),w{n)) = 1, and the product matrix 
M2M1 defines a transition w{n) — )■ w{m) — > a. The conditions (Hla) and (Hlb) assert that the 
product M1M2 defines a unique transition w{n) b ^ a, for some b E A. Define v{n + 62) = b. 
Continue the process inductively until v is defined uniquely on the whole of [0,m + 62]. This 
completes the proof if r = 2. 

n + 62 

I t- 



n 

[0,m] 



m + 62 
t 



m 







Figure 1. The case r = 2. 

Now consider the case r = 3. Proceeding by induction as in the case r = 2, the extension 
problem reduces to that for a single cube. Consider therefore without loss of generality the unit 
cube based at with m = ei + 62 and j = 3, as illustrated in Figure [2l Then w is defined on the 
base of the cube [0, m] and it is required to extend w to a function v on the whole cube taking the 
value a at m + 63, under the assumption that there is a valid transition from w{m) to a. Now use 
the case r = 2 on successive faces of the cube. Working on the right hand face there is a unique 
possible value b for v{ei + 63). Then, using this value for v{ei + 63) on the near face we obtain 
the value c for f (63). Similarly, working respectively on the back and left faces we obtain a value 
v{e2 + 63) = d and a second value, c', for ^(63). 

Now suppose that c ^ d . Working on the top face and using the values a, d, and c', we 
obtain another value, b' for v[e\ + 63). There are two possible transitions along the directed path 
— )■ 63 — )■ ei + 63 — )■ m + 63, namely 

w(0) -)■ c' 6' -)■ a and w(0) c -)■ 6 -)■ a. 

This contradicts the assumption that (M2MiM3)(a, w(0)) G {0, 1}. 

The proof for general r now follows by induction. The uniqueness of the extension follows 
from the two dimensional considerations embodied in Figure [TJ All the compatibility conditions 
required for existence follow from the three dimensional considerations of Figure El □ 

The next result follows by induction from Lemma II. 2[ 

Lemma 1.3. Fix \0,\\ -matrices Mi, I < i < r, satisfying (Hla), (Hlb), and (Hlc). Let 1 < 
ill - ■ ■ )jp f; let ao, . . . ,ap E A and suppose that Mj.{ai, aj_.i) = 1 for I < i < p. Then there exists 
a unique word w E W with a{w) = ej^ -\- ■ — h cj^, such that w{0) = Oq and w{ej^ + ' ' ' + ^iJ = ^i 
for 1 < i < p. 
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Figure 2. The case r = 


3. 



As a consequence we have 

Lemma 1.4. Fzx {0,1} -matrices Mi, 1 < i < r. // (Hla), (Hlb), and (Hlc) hold, then (HI) 

Proof. Let n G and v G VF„. Suppose t{u) = o{v). Choose ji, . . . ,jp as in Lemma [T75] so that 

eji + ■ ■ ■ + ej, = m e^^^, + . . . + = n 

for some q, < q < p. Choose a^, < i < g so as to force the w of Lemma 11.31 to satisfy 
w|[o,m] = u. Thus aq = t{u) = o{v). Choose a^, g < i < p so as to force w to satisfy w\[m,m+n] = v. 
The existence and uniqueness in (HI) follow from the existence and uniqueness in Lemma [TT^ □ 

Corollary 1.5. If u = {d,u) G Wm o-nd v G Wn with t{u) = o{v), then there exists a unique 
w G Wm+n such that 

w\[0M = u and w\ym,m+n\ = V. 
In these circumstances we write w = uv, and say that the product uv exists. 

Proof. This is immediate, with uv = {d,uv). □ 

For the next two lemmas, and for the rest of the paper, suppose that matrices Mi have been 
chosen so that (H0)-(H2) hold. 

Lemma 1.6. Let a,b & A and n G Z!j_. There exists w & W with a{w) > n such that o{w) = a 
and t{w) = b. 

Proof. By condition (HO), the matrix Mj is nonzero, so there exists at least one word of shape 
Cj. Using this, choose words Wi, . . . ,Wq so that <7{wi) + ■ ■ ■ + cr{wg) > n. Using conditions (HI) 
and (H2), one can always find a word with a given origin and terminus. So choose sq & W with 
o(so) = a, t{so) = o{wi), choose Sk E W with o{sk) = t{wk), t{sk) = o{wk+i) for 1 < k < q — 1, 

and choose Sg E W with 0{Sq) = t{Wq), t{Sq) = b. Let W = SoUJiSiW2 ■ ■ ■ Wg-iSq-iWqSq. □ 

Lemma 1.7. Given u E W and b E A, there exists v & W such that uv exists, o"(f ) 7^ and 

t{v) = t(uv) = b. 

Proof. This follows immediately Lemma [1.61 □ 

2. NONPERIODICITY 

Assume that Mi, 1 < i < r, have been chosen and that (H0)-(H2) hold. In the large class 
of examples associated to affine buildings it is fairly easy to verify the nonperiodicity condition, 
(H3). However, in general it is hard to see how one can start with the matrices Mi and check (H3). 
In this section we present a condition which implies (H3), and show how it can in principle be 
checked. This material is not used in the remainder of the paper. 

(H3*): Fix j, 1 < j < r. Let m G with rrij = 0. Let w G Wm- Then there exist 

U,u' G Wm+ej such that wlfCm] = "w'llO.m] = W but U^Cj) ^ u'^Cj). 
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For /, m G II ^ define 

I A m = {li A mi, . . . , A m^), 
/ V m = (/i V mi, . . . , V m^), 

|/| = /vH). 

If w G PV; wfiere / > and if p 7^ 0, recall that w is p-periodic if its p-translate, TpW, satisfies 




p + l 



Figure 3. The region [0, /] fi [p,p + I]. 



Lemma 2.1. Conditions (H0)-(H2) and (H3*) imply condition (H3). 

Proof. Observe that p-periodicity is invariant under replacement of p by —p. We may therefore 
assume that p has at least one positive component which we may take to be pi. Let p+ = pVO and 
p_ = (— p) V 0. We will construct w G W\p\. In this case w is defined on [0, \p\], TpW is defined on 
[p, \p\+p], and TpW and w are both defined on [pVO, |p|A(|p|+p)] = a single point. The word 

w is p-periodic if and only if = (rpw)(p+) = w{p+ —p)= w{p-). The situation is illustrated 



in Figure m Choose any v in W„|_ei and let u 



-ei] e Wp_ 



By condition (113*), there 



■^1 [p+-ei,|p|- 

exist two different words x,x' G Wp_+ei such that a;|[o,p_] = a;'|[o,p_] but x(ei) 7^ x'(ei). At least 
one of x(ei) and a;'(ei) differs from f we may assume that x(ei) 7^ 'i^(p-)- Let w be defined by 
■y^lfo.iphei] = u, w\[p^^ei,\p\] = a;. Then w{p+) = x{ei) 7^ v{p_) = w(p-), so w is not p-periodic. □ 







\p\ - ei 





X 

• 


• 1 


P+-ei 


P+ 



p+ \p\ 



Figure 4. Proof of Lemma [2. II in the case r = 2. 

Now we discuss the checkability of (H3*). Fix j, 1 < j < r. For w G with (T(iy)j = let 

A{3,w) = {u{ej);u G Wm+ej and M|[o,m] = w}. 

Given w, one can calculate A{j, w) by considering, one at a time, the possible values of u{m + ej), 
and working back to find the possible values of u{ej) as in the proof of Lemma [1.21 The assertion 
of (H3*) is that #A{j,w) > 2 for any w with a{w)j = 0. 

Let v,w &W with a{v) = e^, k ^ j, (y{w)j = 0, and suppose that vw is defined. Then 

A{j, vw) = {a G A; Mj{a, o{v)) = 1 and Mk{b, a) = 1 for some b G A{j, w)}. 

Thus one can calculate A{j,vw) from the knowledge of v and A{j,w). 

To check (113*) for the fixed value of j, one proceeds to construct, for each c G A a complete 
list of possibilities for A{j,w) with o{w) = c. The first step in the algorithm is to insert in the 
lists all A{j,w) for w G Wq. Then proceeding cyclically through all words v with a{v) = e^, for 
all k 7^ j, the algorithm adds to the lists all possible values of A{j,vw) corresponding to values 
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A{j,w) already on the lists. The algorithm terminates when a complete cycle through the words 
V generates no new possible values for A{j,w). The algorithm works because any w & W can be 
written w = V1V2 ■ ■ - Vg, with cr(fj) = 6^.. 

Is this algorithm practical for hand computation? for electronic computation? The authors 
have done no experiments, but they suspect that the lists of subsets of A will get out of hand 
rapidly as the cardinality of A increases. The situation is not entirely satisfactory. 

3. The C*-algebra 

Assume conditions (H0)-(H3) hold. Define an abstract untopologized algebra ^0 over C which 
depends on A, {MjYj^^, D, and 6. The generators of ^0 are {s° „; u,v E W and t{u) = t{v)}. The 
relations defining ^0 are 

^% = Yl for 1 < J < r 

o{w)=t{u)=t{v) 
sl,uSv,v = OfoTU,ve Wo, Uy^V. 

It is trivial to verify that ^0 has an antilinear antiautomorphism defined on the generators by 



This makes ^0 a *-algebra. Let A be the corresponding enveloping C*-algebra (c.f. |CKt p. 256]) 
and let Su,v be the image of s° ^ in A. The generators of A are therefore 

{su,v', u,v eW and t{u) = t{v)} 

and the defining relations are 



(3.1a) Su,v — 

(3.1b) ^U,V^V,W 

(3.1c) Su,v = for 1 < j < r 



■wGW;(j{w)=ej, 
o{w)=t(u)=t{v) 



(3. Id) Su,uSv,v = for u,v E Wo,u V. 

Remark 3.1. Suppose that u,v eW and t{u) = t{v). Then Su,v is a partial isometry with initial 
projection Su,v*Su,v = Sy^y and final projection Su,vSu,v* = Sum- 

Lemma 3.2. Fix m G 7/^ and let u,v eW with t{u) = t{v). Then 

Su,v ^ ^ Suw,vw 

wSiW ■,cr{w)=Tn 
o{w)=t{u)=t{v) 

Proof. Using (HI), this follows by induction from f l3.1cp . □ 
Lemma 3.3. Su,uSv,v = if <j{u) = cr(f) and v. 

Proof. The case (y{u) = a{v) = is exactly the relation fl3.1dp . Assume that the assertion is 
true whenever a{u) = cr(t>) = m. Let <j{u') = <7{v') = m + cj and let u = M'|[o,m]5 v = f'|[o,m]- 
By relation f l3.1cp . we have that Su,u = J2w^uw,uw where the sum is over w E Wej such that 
o{w) = t{u). Since Su'^u' is one of the terms of the preceding sum we have Su^u > Su'^u'- Similarly 
Sv,v > Sy'^yi. \i u ^ V, this proves that Su'^u'Sy'^yi = 0, since by induction Su,uSv,v = 0. On the 
other hand, if u = t> then Su',u', Sy'^y' are distinct terms in the sum J2a^-^tw,uw and are therefore 
orthogonal. □ 



Remark 3.4. If Wq = D is finite then it follows from fl3.1d|) that X^wgWo ^^'^ idempotent. 
From Lemma 13.21 it follows that for any m, J^ueWm "^"'^ ~ J2ueWo Hence from f IS.lbp and 
Lemma 13.31 it follows that J^ugWq identity for A. 

The next lemma is an immediate consequence of the definition of an enveloping C*-algebra. 

Lemma 3.5. Let be a Hilbert space and for each u,v & W with t{u) = t{v) let Su,v £ B{'H). 
If the Su,v satisfy the relations liS. then there is a unique *-homomorphism (p : A ^ B{'H) such 
that (f){su,v) = Su,v □ 

Lemma 3.6. Any product Suj^^^s^j^^j can be written as a finite sum of the generators Su,v 

Proof. Choose m G Z*" with m > a{vi) and m > a{u2). Use Lemma IX^ to write 3^1^^^,^ as a sum of 
terms s„3^„3 with ^(t'a) = m. Likewise, write Su2,v2 as a sum of terms Su4,v4 with cr^Ui) = m. Now 
in the product Su-^^viSu2,v2 each term has the form 



'5n3,ii3'Sn4,V4 



if ^3 = M4, 
if f 3 7^ M4 

by Lemma 13.31 The result follows immediately. □ 
Corollary 3.7. The C* -algebra A is the closed linear span of the set 

{su,v] u,v &W and t{u) = t{v)}. 

□ 

Lemma 3.8. The algebra A is nonzero. 

Proof. We must construct a nonzero *-homomorphism from A into B{l-L) for some Hilbert space 
H. Consider the set of infinite words 

Woo = {w: Z':^ ^ A] Mj{w{l + ej),w{l)) = 1 whenever / > 0}, 

and define the product uv foiu&W and v G Woo exactly as in Definition lU.ll Let "H = l^{Woo) 
and define 

6uwi a w = vwi for some wi G Woo-, 
otherwise. 



It is easy to check that the operators {(f){su,v)', u,v E W and t{u) = t{v)} satisfy the relations 13. II 
and it follows from Lemma 13.51 that (p extends to a *-homomorphism of A. □ 

Remark 3.9. The Hilbert space "H = l'^{Woo) is not separable. However, since the algebra A is 
countably generated, there exist nonzero separable, ^-stable subspaces of "H, and in particular, 
there exist nontrivial representations of A on separable Hilbert space. 

Lemma 3.10. If (p is a nontrivial representation of A, and if u E W then (p{su,u) 7^ 0. In 
particular Su,u 7^ 0. 



Proof. Suppose (t>{su,u) = 0. Choose any v G W. Use Lemma IL6I to find w E W such that 
o{w) = t{u) and t{w) = t{y). By Lemma [3l2| we have = (p^Su^u) = J2 't>{suw',uw'), the sum 
being taken over all w' E W such that a{w') = a{w) and o{w') = t{u). Thus (p{suw,uw) = 0. 
By Remark l3.ll it follows that that (p{suw,v) = 0, that (p{sv,v) = 0, and finally that (p{sv,v') = 
whenever t{v) = t{v'). Hence (p is trivial. □ 

Remark 3.11. When r = 1, the algebra ^ is a simple Cuntz-Krieger algebra. More precisely, if 
we write M = Ml, then the Cuntz-Krieger algebra Om is generated by a set of partial isometrics 
{Sa, ae A} satisfying the relations S*Sa = Y^b^i^^ b)S bS^. U u eW, let = Su{o)Su{i) ■ ■ ■ St{u) 
and if V G ly with t{u) = t{v), define Su,v = S^S* (c.f. [UEl Lemma 2.2]). The map Su^^ I y Su^y 
establishes an isomorphism of A with Om- Tensor products of ordinary Cuntz-Krieger algebras 
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can be identified as higher rank Cuntz-Krieger algebras A. If Ai,A2 are simple rank one Cuntz- 
Krieger algebras, with corresponding matrices Mi, M2 and alphabets Ai, then A\ ® A2 is the 
algebra A arising from the pair of matrices Mi ® 1,1 ^ M2 and the alphabet Ai x A2. More 
interesting examples arise from group actions on affine buildings. The details for some r = 2 
algebras arising in this way are given in Section [71 

4. The AF subalgebra 
If m G Z!|_, let J-'m denote the subalgebra of A generated by the elements Su,v for m, f G Wm- 

Lemma 4.1. There exists an isomorphism Tm — ®aeA G W; (r{w) = m, t{w) = a})). 

Proof. Let u,v E Wm with t{u) = t{v) = a. Consider the map Eg^ Su,v, where Eg^ denotes 
a standard matrix unit in /C(Z^({w G W; a{w) = m,t{w) = a})). This extends to a map which is 
an isomorphism according to equations fl3.1ap . fl3.1bp and Lemma [3.3[ □ 

The relations (13. Id) show that there is a natural embedding of J-'m into J-'m+ej ■ The C*-algebras 
{J-'m : m G Z!j_} form a directed system of C*-algebras in the sense of [KR\ p. 864]. By \KR\ 
Proposition 11.4.1] there is an essentially unique C*-algebra J-" in which the union of the algebras 
J^m is dense, namely the direct limit of these algebras. We have the following commuting diagram 
of inclusions. 



J~ m ^ m+ej 

We may equally well regard J-" as the closure of Ujli -^jpy where p = (l,l,...,l). In particular 
J-" is an y4F-algebra. 

Proposition 4.2. Let cf) he a nonzero homomorphism from A into some C*-algebra. Then the 
restriction of (f) to J^ is an isomorphism. 

Proof. Suppose that is not an isomorphism on J-". Then is not an isomorphism on some J^m- 
Since ©ag^ ^(^^({""^ ^ W]a{w) = m,t{w) = a})) = Tm (Lemma 14.11) . it follows from simplicity 
of the algebra of compact operators that 0(s„^„) = for some m, contradicting Lemma [3.101 □ 

Define an action a of the r-torus T on A as follows. If oi^u) — o[v) = m E II and t = 
{ti,...,tr) G let atisu,v) = t"'Su,v, where t"" = The elements at{su,v) satisfy 

the relations (13. ip and generate the C*-algebra A. By the universal property of A it follows that 
at extends to an automorphism of A. It is easy to see that that t t— )■ at is an action. It is also 
clear that at fixes all elements Su,v with cr{u) = a{v) and so fixes J-" pointwise. We now show that 
J-" = A", the fixed point subalgebra of A. Consider the linear map on A defined by 

(4.1) ^{x) = / at{x)dt, for X G ^ 

where dt denotes normalized Haar measure on T''. 

Lemma 4.3. Let vr, J-" he as ahove. 

(1) The map tt is a faithful conditional expectation from A onto J^. 

(2) J-' = A°', the fixed point suhalgehra of A. 

Proof. Since the action a is continuous, it is easy to see that vr is a conditional expectation from 
A onto and that it is faithful. Since at fixes J-" pointwise, J-" C A"". To complete the proof 
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(4.2) n{su,.) = s,,, / r^^^-^^^Ut 



we show that the range of vr is contained in (and hence equal to) J-". By continuity of vr and 
Corollary 13. 7[ it is enough to show that tt{su,v) G J-" for all M,f G W. This is so because 

'o ifa{u)^a{v), 
if a{u) = a{v). 

□ 

5. Simplicity 

We show that the C*-algebra A is simple. Consequently any nontrivial C*-algebra with gener- 
ators Su,v satisfying relations fl3.ip is isomorphic to A. Several preliminary lemmas are necessary. 
Consequences of (H3), their theme is the existence of words lacking certain periodicities. Recall 
that for m G 1/ , \m\ = {\mi\, . . . , Im^l). 

Lemma 5.1. Let m G X'' with m > and let a & A. There exists some I > and some w E Wi 
satisfying 

(1) // bl <m andp^O then Tpw\io.i]n[p,p+i] 7^ w\[o^i]n[p,p+i], 

(2) o{w) = a. 

Proof. Note that if w = uWpV, and if Wp is not p-periodic, then neither is w. Apply (H3) to obtain 
for each nonzero p, \p\ < m, a word Wp which is not p-periodic. The final word w is obtained 
by concatenating these words in some order using "spacers" whose existence is guaranteed by 
Lemma 11.61 The construction is illustrated in Figure where the spacer Sp^q is chosen so that 

0{Sp^q) = t{Wp) and t(Sp,g) = o{wq). □ 





Wp 









Figure 5. Part of the word w; a word Sp^q is used to concatenate Wp and Wq. 

Lemma 5.2. One can find u,u' & W with cr{u) = cr(u'), o{u) = o{u'), but u ^ u' . 

Proof. Assume the contrary. Considering words of shape ei, we see that for fixed a, no more than 
one 6 G A satisfies Mi (6, a) = 1. By Lemma [1.61 at least one b E A satisfies Mi (6, a) = 1 and at 
least one c E A satisfies Mi(c, a) = 1. Consequently the directed graph associated to Mi must be 
a union of closed cycles. If g is the g.c.d of the cycle lengths, then every w E W is (^ei-periodic, 
contradicting (H3). □ 

Lemma 5.3. Let p G 7/ . Let wi,W2 G Wi. There exist I' > I and w[,W2 G Wi' such that 

w'i\lofl=Wi, W2\[Qfi=W2, 

and 

Tpi^i\[o,i']n[p,p+i'] 7^ '^2\[o,i']n[p,p+i']- 
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Proof. Find two different words u,v with ct{u) = a{v) and o{u) = o{v) 
a{wi) + a{s) > 0, o(s) = t{wi) and t(s) = o{u) = o{v) 



Choose s so that p + 



Choose Wo so that w'o 



2 1 m 



W2 and 



a{w'^) > p + a{wi) + a{s) + a{u). Consider w'^\[p+^^y,^)+^(^s),p+a{w^)+a{s)+a{u)]- If this is equal 
to u, let w'( = Wisv, otherwise, let w'l = Wisu. (This is illustrated in Figure El) Finally, let 
/' = (j{wi) V (j{w2) and extend w'l and W2 to words w[ and w'2 in Wii. □ 




Figure 6. The word w". 

Lemma 5.4. Fix m ^TU with m > 0. For some I > there exists a subset S = {wa, a & A} of 
Wi satisfying the two properties below. 

(1) For each a E A, o{wa) = a- 

(2) Let a,b e A. Let p ^ be in U with \p\ < m. Then Wa\[o,i]n[p,p+i] ^ TpWb\[o,i]n[p,p+i]- 

Proof. The elements of S are chosen as follows. For each a & A, let Wa & W satisfy the conclusions 
of Lemma I5.1[ By extending the words Wa as necessary we may suppose that Wa € Wi for some 
/ > 0. If a,b E A, a b and p E with \p\ < m, we can apply Lemma 15.31 and extend Wa and 
Wb to w'^ and where Tpw'^ and do not agree on their common domain. Then one can extend 
all the other Wc to w'^ of the same shape as w'^ and w^. Apply this procedure once for each of the 
finitely many triples {a,b,p) E A x A x 711 with \p\ < m and a ^ b, and the proof is done. □ 

Fix m G 7/,. Choose / and S satisfying the conditions of Lemma [5.41 Define 



(5.1) 

Lemma 5.5. ///' > /, then 
(5.2) 



Q 



E 



w£W;cr('w)=7n-\-l 

e5 



Q 



E 



■w£W;a{w)=m,+l' 



Proof. By (HI) and Lemma [3. 2[ 

'wGW;cr{w)=m-\-l' 

eS 



Q. 



wi€W ,w2ew 

a(wi)=m+l,cr(w2)=l' —I 

I + £S,t{wi) = o{w2) 



□ 



Lemma 5.6. Suppose a{u),a{v) < m and t{u) = t{v) = a. If a{u) 7^ criy), then Qsu^yQ = 0. 



Proof. Using Lemma [3.21 write 



E 



-'UVl ,VVl • 



o{vi)=a 
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Apply Lemma 15.51 with V = I + cr(f ) so that for each word w in the sum (15. 2p (j{w) = m + / + 
a{y) = a{vvi). By Lemma 1X51 Suvi,vviSw,w = unless vvi = w. Consequently Suvi,vviQ = 
unless vvi\im,m+i] e S, which is to say Wi|[m-a(i,),m-a(i,)+/] e -S". Similarly, Qs™!,^,^,! = unless 

Vl\[m-r7{u),m-a{u)+l] ^ "S" . But if Wi = Vl\[m-a{v), ni-a {v)+l] ^ S and U'2 = f 1 1 [m-a(u),m-(T(«)+«] ^ "S" , then 

Wi and W2 would fail condition (2) of Lemma [5. 4[ with p = a{u) — a{v). □ 

Remark 5.7. If x = Yli '^i^ui,vi is a finite linear combination of the generators of A with 
a{ui),a{vi) < m then QxQ = CiQsui,ViQ = Qt^{x)Q, by Lemma I^TBl and equation (14. 2p . 

0-(Mi) = 0-(t)i) 

Lemma 5.8. The map x ^ QxQ is an isometric *-algehra map from J-^ into A. 

Proof. If (y{u) = a{v) = m and t{u) = t{v) = a, then, with the notation of Lemma [5.41 we have 
Qsu,vQ = Suwa,vwa- With the notation of Lemma [4. 11 consider the map 

/C(/2({w; e W; a{w) = m, t{w) = a})) A 

given by 

when t{u) = t{v) = a. This is easily checked to be an injective *-algebra map, hence an isom- 
etry. The map in the statement of the Lemma is the composition of this isometry with that of 
Lemma 14.11 □ 

Theorem 5.9. The C* -algebra A is simple. 

Proof. Let be a nonzero *-homomorphism from A to some C*-algebra. It is enough to show 
that is an isometry. Let x = Yli'^i^Ui,Vi be a finite linear combination of the generators of 
A. Choose m e so that a{ui),a{vi) < m for all i. Choose / and 5* as in Lemma 15.41 and 
let Q be as in equation (15. ip . By Remark l5.7[ QxQ = Qti{x)Q. Observe that 7r(x) G J-" and 
so by Lemma 15. 8[ ||Q7r(a;)(5|| = ||7r(x)||. Moreover Q'7i{x)Q G J^m+i, so by Proposition 14. 2[ 
U{Q7r{x)Q)\\ = ||Q7r(x)Q||. Thus 

mx)\\ > ||0(g)0(x)0(g)|| = mQxQ)\\ = U{Q7r{x)Q)\\ = \\Qn{x)Q\\ = Mx)\\. 

The inequality extends by continuity to all x E A. It follows that is faithful since if (f){y) = 
then = ||0(?/*?/)|| > ||7r(?/*y) II . Therefore y = 0, by Lemma [4.31 □ 

Corollary 5.10. Let be a Hilbert space and for each u,v eW with t{u) = t{v) let Su,v ^ 'B('H) 
be a nonzero partial isometry. If the Su,v satisfy the relations \3. 1\) and A denotes the C* -algebra 
which they generate, then there is a unique *-isomorphism from A onto A such that (f){su,v) = 

Proof. This follows immediately from Lemma 13.51 and Theorem 15.91 □ 
Proposition 5.11. The C* -algebra A is purely infinite. 



Proof. Note first that by Lemma [372| Suw,uw is a subprojection of Su,u- By Lemma fTTTl this implies 
that Su,u is an infinite projection for any u. Any rank one projection in any is equivalent to 
Su,u for some u & Wi, and hence is infinite. 

We must show that for every nonzero h G A+, the C*-algebra hAh contains an infinite pro- 
jection. Since vr is faithful, we may assume ||7r(/i^)|| = 1. Let < e < 1. Approximate h by 
self-adjoint finite linear combinations of generators. The square of this approximation gives an 
element y = CiSu^^Vi with ?/ > and \\y — h'^\\ < e. Fix m so that a{ui), cr(fj) < m for all i and 
then construct Q by Lemma EH and equation (15.11) . We have QyQ = QT^{y)Q G J^i for some /, 
QyQ > and ||Ql/<5|| = ||Q7r(?/)Q|| = ||'/r(?/)|| > ||vr(/i^)|| — e = 1 — e. Since J^i is a direct sum 
of (finite or infinite dimensional) algebras of compact operators, there exists a rank one positive 
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operator Ri G with ||-Ri|| < (1 — e) so that RiQyQRi = P is a rank one projection in Ti. 
Hence P is an infinite projection. 

It follows that WRiQh'^QRi- P\\ < \\Rl\\\\Qf\\y-h'^\\ <e/(l-e). By functional calculus, one 
obtains R2 G so that R2RiQh?QRiR2 is a projection and \\R2RiQh'^QRiR2 — P\\ < 2e/(l — e). 
For small e one can then find an element R^ in A so that RzR2RiQh^QRiR2R'^ = P- 

Let i? = P3-R2-R1Q, so that Rh^R* = P. Consequently, Rh is a partial isometry, whose initial 
projection hR*Rh is a projection in hAh and whose final projection is P. Moreover, if is a 
partial isometry in A such that V*V = P and VV* < P, then {hR*)V{Rh) is a partial isometry 
in /i^/i with initial projection hR*Rh and final projection strictly less than hR*Rh. □ 

We can now explain one of the reasons for introducing the set D of decorations. Recall that 
D is a countable or finite set. Denote by Ad the algebra A corresponding to a given D. One 
special case of interest is when D = A and S is the identity map. Then the algebra A a is a direct 
generalization of a Cuntz-Krieger algebra |CK] . There is an obvious notion of equivalence for 
decorations: two decorations 61 : Di ^ A and S2 '■ D2 ^ A are equivalent if there is a bijection 
f] : Di ^ D2 such that Si = ^277. Equivalent decorations give rise to isomorphic algebras. Given 
any set D of decorations we can obtain another set of decorations D xN, with the decorating map 
6' -.DxN^A defined by S'{{d,i)) = 6{d). 

Lemma 5.12. There exists an isomorphism of C* -algebras Aoxn — Ad ® AC- 

Proof. If u,v E W, the isomorphism is given by S((d,i),u),{{d',j),v) ^ S(d,u),{d',v) ® Eij, where the Eij 
are matrix units for The fact that this is an isomorphism follows from Corollary 15. 101 □ 

This procedure is useful, because it provides a routine method of passing from A to A ^ JC, a 
technique that is necessary to obtain the results of |CK] . 

Lemma 5.13. Let I : D ^ Z*^ be any map. Define D' = {{d,w) G W; a{w) = l{d)} and define 
6' -.D' ^ A by 6'(w) = t(w). Then Ad' = Ad- 

Proof Define : Ad' Ad by 0(s(wi,«i),("'2,«2)) = Sw^ui,W2U2, for Wi,W2 G D', Ui,U2 G W, o{ui) = 
S'(wi) = t(Wi), and t{ui) = t{u2). Relations (13. ip (for Ad') are satisfied for 0(s(:u7i,mi),(«72,m2))- ^y 
Corollary 15.101 the homomorphism exists and is injective. Relation (I3.1cp for Ad shows that 
each generator oi Ad is in the image of cj). Hence (f) is an isomorphism. □ 

Corollary 5.14. For any {D,6), Ad is isomorphic to Ad' for some {D',6') with 6' : D' ^ A 
surjective. 

Proof. By general hypothesis, D is nonempty and A is finite. Use Lemma [5.131 once to replace D 
with D" so that #(-D") > #(^), and use it again, in conjunction with Lemma \TM to construct 
the pair (D', 5'). □ 

Corollary 5.15. For a fixed alphabet A and fixed transition matrices Mj, the isomorphism class 
of Ad ® is independent of D. 

Proof. By Corollary l5.14[ Ad — Ad' for some {D', 6') with 6' : D' ^ A surjective. By Lemma r5.12[ 
^D'xN — Ad' ® /C. Since 6' is surjective, the decorating set D' x N is equivalent to the decorating 
set A X N: the inverse image of each a E A is countable. Thus Ad ® /C = ^axn- n 

Decorating sets other than A and A x N arise naturally in the examples associated to affine 
buildings. 

6. Construction of the algebra ^ /C as a crossed product 

A vital tool in |CKj was the expression of Oa ® /C as the crossed product of an AF algebra by 
a Z-action \CK\ Theorem 3.8]. The present section is devoted to an analogous result. In view of 
Lemma [5.12[ this is done by establishing an isomorphism from ^axn onto the crossed product of 
an AF-algebra by a Z'"-action. The AF-algebra will be isomorphic to the algebra J-" of Section |U 
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relative to the decorating set A x N, and the action of an element A; G Z*" will map the subalgebra 
Tm onto J-m+fe for each m > 0. 

Let a C*-algebra be defined just as A is, with D = A and with generators {s^^;M,f G 
W and o{u) = o{v)}. The relations are the same as those in (13. ip except that in the sum fl3.1cp . 
words are extended from the beginning. The full relations are 



u,w 



"wu,wv 



(6-la) s'^/ = s 

(6.1c) = Yl 

w£W ■,(T{w)=ej , 
t{w)=o{u)=o{v) 

(6. Id) s'^,uSv,v = for M, f G Wq, u^v. 

This may be thought of as using words with extension in the negative direction. Alternatively, 
replacing Mj by the transpose matrix Mj for each j in the definition of A results in an algebra 
isomorphic to A'. Conditions (H0)-(H3) for the Mj follow from the corresponding conditions for 
the Mj. Consequently all the preceding results are valid for the algebra A'. 

By Theorem 15. 9[ A' is a simple separable C*-algebra. Let ip : A' ^ BiTi) be a nondegenerate 
representation of A' on a separable Hilbert space "H. For a G A, let Ha be the range of the 
projection V^(s^ ^). Then "H = ©^ga -^^ Lemmas 13.21 and 13. 10[ each Tia is infinite dimensional. 
LetC = ©^^^iC(?^,)c/C(H). 

For each / G define a map a; : C — ?■ C by 

(6-2) ai{x) = Y Hsl,o(^n))xi^is'o(w),J- 

w&Wi 

Note that tp^s'^ ^^^^) is a partial isometry with initial space 'Ho(«)) and final space lying inside 'Ht(w)- 

Lemma 6.1. Let ai be as above. 

(1) ai has image in C. 

(2) ai is a C* -algebra inclusion. 

(3) For k, I G Z^j., a^a; = ak+i. 

Proof. 1. Clearly ai{x) G /C('H). Moreover for fixed w eW with t{w) = a, '4^{s'^ o{w))^'^(^'o{w) w) ^ 

2. Fix w E Wi with o(w) = a. Observe that s'^^ is a partial isometry with initial projection 
Sa^a- Moreover for two different words Wi,W2 G Wi, the range projections of s'^^ ^(-^^^ and s'^^ ^^^^-^ 
are orthogonal. The result is now clear. 

3. If Wi G Wk and W2 G Wi then according to Lemmas 13.21 and IX^ 

ox / / = V ' ' = /° ^^'^^^ ^ "^'^^^ 

yO.o) ^wi,o{wi)^W2,o{w2) / J ^ WiW\,Wi^ W2,o{w2) \ J -r ./ \ _ / \ 

vj^e^i y^w2-w^A'^2) II ^1^2; - oi^ij- 

Therefore 

^W2,o{w2))'^'^i^o{w2),W2 o(wi),wi / 

W2&/1 



Y ^(^U«'i,o(«;2))a;V'(So(, 
W2&W1 

<2)=o{wi 

ak+i{x). 



'}{w2),W2Wi/ 

W2&W1 
t(w2)=o{wi) 



□ 
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For each m G Z*" let C*-™-* be an isomorphic copy of C, and for each / G Z!,_, let 

. Qim) _^ Q{rn+l) 

be a copy of a;. Let £^ = lii^C*^™^ be the direct limit of the category of C*-algebras with objects 
(^(m) and morphisms ai ( |KR| Proposition 11.4.1]). Then £ is an AF algebra. (See the discussion 
preceding Proposition 14.21 ) 

If X G C, let x^*"-* be the corresponding element of C*^™"-*. Then x^™-* is identified with (a^x) 
for all / G 1Z^. Define an action p of 77' on £ by p(/)(x*-'"'') = x^"^^^\ Since Z** is amenable, the 
full crossed product of £ by this action coincides with the reduced crossed product [Pedt Theorem 
7.7.7], and we denote it simply by £^ xi Z'^. The defining property of the crossed product says that 
there is a unitary representation m i— )> U"^ of 1/ into the multiplier algebra of £ x Z^ such that 
p(/)(x(™)) = U^x^'^^U-^ that is 

(6.4) t/'x^*") = x("'+')f/'. 

Theorem 6.2. There exists an isomorphism cj) : Aaxn — > x Z*" where, moreover (plT) = £■ 

Proof. Let D = A x N and 6{a,n) = a. Fix a map /3 : D H so that {13(d)] S{d) = a} 
is an orthonormal basis of Tia- For W = {d,w) G Wm define f3(W) = ^'(■5^ o(w))'^('^)' ^^^^ 
way extending /3 to a map (3 : W ^ Ti. Observe that for a fixed w G W with o{w) = a, 
{/3{d, w);dE D, 6{d) = a} is an orthonormal basis for the range of s'^ ,^. Since, moreover the ranges 

of {s^^; w G Wm} are pairwise orthogonal and sum to all of T-L, we see that {(3(w)]w G Wm} is 
an orthonormal basis for "H. 

For w & W and u = {d, u) G W^, we have 

i( ' K ' \^ ifo(u7)^t(n) 



by equation fl6.3p . That is 




if o(w;) ^ t{u) 
if o(ti') = t(M) 



We will now define the map : Ad £ x Z*". For u,v E W with ^(m) = t{v) and (t('u) = / and 
a{v) = m define 

(6.5) 0(s^,^) = f/"^-' (^/3{v) ® /3(n)j . 

We use the notation ^ ^ f] to denote the rank one operator on a Hilbert space defined by 
C ^ {(, ri)C,, so that when ^,7] have norm one, C, ^fj is a. partial isometry with initial projection 
Tj^fj and final projection If the vectors ^, rj vary through an orthonormal basis for a Hilbert 

space then the operators ^ ® ^/ form a system of matrix units for the compact operators on that 
Hilbert space. By equation (16. 4p we have 

(6.6) 0(s^,^) = (^f3(v) ® ^) U"'-'. 

We show that the partial isometrics (f){siv,u) satisfy the relations (13. ip . Relation (IS.ldp is imme- 

_ _ / _ ^— \(o) 

diate from the definition of f3{w), since if w G Wq then (f){sw^w) = {/3{w) (g) f3{w) 

Relation (13. lap is satisfied since, by (16. 6p . 

{™) A * , / \ (m) 



Sv,T^r = /3{v) ® f3{u) t/™-' = t/'-'" {f3{u) ® /3(tJ) = 0(s^,^). 
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If t{w) = t{v) and a{w) = n, then 



= (f){Sw,u)- 

Thus (13.1bp is satisfied. Finally f l3.1cp is a consequence of the following calculation. 



, - (l+k) 

w€Wk 

w&Wk_ 
o{w)=t(u) 



E 

w)=t< 

All the relations (13. ip are satisfied by the partial isometries (p{sy^u). Therefore by Lemma 1331 



o(w)=t{u) 



defines a *-homomorphism. Clearly is not the zero map; hence it is an isometry, by Theorem 15.91 
It only remains to show that is onto. 

Fix m, n G Z'' so that m,m + n > 0. For u G Wm and v G Wm+n with t(u) = t(y) = a, we have 

(6.8) = f/" (^f3{v) ® W)^ . 

As the sets {(3(v)] v G Wm+n,t(y) = a} and u G Wm,t(u) = a} are bases for T-La, 

the image of (f) contains a dense subset of [/" (/C('Ha))^™'*. Therefore the image of contains 
{K:{Ha))^'^\ for each a G A. It therefore contains f/"C(™). 
Also, for any /c > 0, 

It follows that 0(w4.axn) = X Z*". It is clear from the definitions that (f){J-'m) = C^"^^ and that 
0(J-) = f . □ 

Corollary 6.3. ^ O /C = £ x 

Proof. This follows immediately from Theorem 16. 2^ Lemma 15.121 and Corollary 15.151 □ 
Corollary 6.4. A is nuclear. 

Proof. This follows because the class of nuclear C*-algebras is closed under stable isomorphism 
and crossed products by amenable groups, and contains the AF algebras. □ 

Remark 6.5. Suppose that D is finite, so that A is unital by Remark 13.41 Then it has been 
established that the separable unital C*-algebra A is simple (Theorem 15. 9p . nuclear (Corollary 16. 4p 
and purely infinite (Proposition I5.1ip . Corollary 16.31 also shows that A belongs to the bootstrap 
class Af, which contains the AF-algebras and is closed under stable isomorphism and crossed 
products by Z. Thus A satisfies the Universal Coefficient Theorem [Bll Theorem 23.1.1]. The 
work of E. KiRCHBERG and C. Phillips |KHIK2].[P1i] therefore shows that A is classified by its 
K-groups. 
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7. Boundary actions on affine buildings of type A2 

Let B he a. locally finite thick affine building of type A2. This means that i3 is a chamber 
system consisting of vertices, edges and triangles (chambers) . An apartment is a subcomplex of B 
isomorphic to the Euclidean plane tesselated by equilateral triangles. A sector (or Weyl chamber) 
is a —angled sector made up of chambers in some apartment. Two sectors are equivalent (or 
parallel) if their intersection contains a sector. We refer to |Brlt 0| IRonj for the theory of 
buildings. Shorter introductions to the theory are provided by |Br2[ ICa[ Bt] . 

The boundary Q is defined to be the set of equivalence classes of sectors in B. In B we fix 
some vertex O, which we assume to have type 0. For any u E Q there is a unique sector [O, u) in 
the class u having base vertex O |Ronl Theorem 9.6]. The boundary $7 is a totally disconnected 
compact Hausdorff space with a base for the topology given by sets of the form 

Q{v) = {u E Q : [0,u) contains v} 

where f is a vertex of B \CMS\ Section 2]. We note that if [0,ijj) contains v then [0,uj) contains 
the parallelogram conv(0,u). 

Let r be a group of type rotating automorphisms of B that acts freely on the vertex set with 
finitely many orbits. See |CMSZj for a discussion and examples in the case where F acts transitively 
on the vertex set. There is a natural induced action of F on the boundary Q and we can form 
the universal crossed product algebra C (Q) x F |Ped] . The purpose of this section is to identify 
C{Q) X F with an algebra of the form A. 

Let a be a Coxeter complex of type A2, which we shall use as a model for the apartments of 
B. Each vertex of a has type 0,1, or 2. Fix as the origin in a a vertex of type 0. Coordinatize 
the vertices by by choosing a fixed sector in a based at the origin and defining the positive 
coordinate axes to be the corresponding sector panels {cloisons de quartier). The coordinate axes 
are therefore given by two of the three walls of a passing through the origin. Let t be a model tile 
in a and let be a model parallelogram in o of shape m = (mi, 7712), as illustrated in Figure [71 
As per Figure [71 assume that t and pm are both based at (0, 0). Thus t is the model parallelogram 
of shape (0, 0). 



(r?ii+l,m2+l) 




A model parallelogram pm- 

Figure 7. 

Let T denote the set of type rotating isometrics i : t ^ B, and let A = F\T. We will use the 
set A as an alphabet to define an algebra A. Let denote the set of type rotating isometrics 
p:Pm^B, and let Wm = F\^„. Let ^3 = J™ and 2B = U„ 2IJ^- 

If p G then define t{p) : t — )■ i3 by t{p){l) = p{m + /). Then t{j)) is a type rotating isometry 
such that t(p)(t) lies in p{pm) with t(p)(l, 1) = pijni + l,m2 + 1), as illustrated in Figure [HI Thus 
t{p) G T. Similarly o{p) : t — )■ i3 is defined by o{p) = p\i. 
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p(0,0) 

Figure 8. The initial and terminal tiles. 

The matrices Mi, M2 with entries in {0, 1} are defined as follows. If a, 6 G A, say that Mi (6, a) = 
1 if and only if there exists p G ^(1,0) such that a = To{p) and b = Tt{p). Similarly, if c G A 
then M2(c, a) = 1 if and only if there exists p G ^(0,1) such that a = To{p) and c = Tt{p). The 
definitions are illustrated in Figure [9l for suitable representative isometrics ia,ib,ic in T. 




M2(c,a) = l Mi(6,a) = l 



Figure 9. Definition of the transition matrices. 

In order to apply the general results we need to verify that conditions (H0)-(H3) are satisfied. 
We address this question in the subsection 17. II Until further notice we simply impose the following 

ASSUMPTION: Conditions (H0)-(H3) are satisfied. 

We can now define the set of words Wm of shape m G Z_|_ based on the alphabet A and the 
transition matrices Mi,M2, as in Section 1. There is also a natural map a : *P — ?■ W, defined as 
follows. Given p G *Pm, construct a{p) = w according to the following procedure. For each n G 
with < n < m, let w{n) = Tpn where G T is defined by Pn(0 = pI'^ + Oj (0' 0) < Z < (1, 1). 
Since the translation / 1— )■ n + / is a type-rotating isometry of a, it follows that p„ is type rotating, 
hence an element of T. Passing to the quotient by F gives a well defined map a : 221^ — )■ Wm and 
hence a map a : 21? — )■ W. The use of a for the different maps should not cause confusion. If 
a = Ti E A = QUq then a{a) = a, so it is clear that o(a(p)) = Fo(p) and t{a{p)) = Tt{p). 

Lemma 7.1. The map a is a bijection from QU^ to Wm for each m G Z^. 

Proof. Suppose that a{p) = ol{p')- Then Fp„ = Fp^ for < n < m. For each n there exists 7^ 
so that 7nPn = p'n- Siucc F acts freely on the vertices, each 7^ is uniquely determined. Moreover, 
since p„ and Pn+e^ share a pair of vertices in their image, it must be true that 7„ = 7n+ej - By 
induction, the 7^ have a common value, 7, and 7p = p' . Thus Tp = Tp'. 

It remains to show that a is surjective. Let w G Wm- Choose a path (no, . . . ,nfc) of points in 
so that no = 0, n^ = m, and each difference n^+i — nj is either ei or 62- Choose representative 
type rotating isometrics io,ii, . . . ,ik from t into B with F^ = w{nr) so that v(t) and 
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are adjacent tiles in B, according to the two possibilities in Figure [91 This defines a gallery 
& = {?o(t), ii(t), . . . , ifc(t)}- Let 00 = {Cq, Ci, . . . , Ck} be the corresponding gallery in with 
Co = t. It is clear from Figure [TU] that &o is a minimal gallery in a. (The elements of & and 
&Q are tiles rather than chambers, but this is immaterial.) The obvious map p : &q ^ (5 is a 
strong isometry (preserves generalized distance). Therefore (5 is contained in an apartment and 
p extends to a strong isometry p from the convex hull conv(0o) = Pm into that apartment. See 
|Brll p. 90, Theorem] and |Br2l Appendix B]. Thus p G and since a{p) agrees with w at 
no, rii, . . . , Uk, (HI) implies that a{p) = w. □ 




Figure 10. A minimal gallery in in a. 

Let QHm denote the set of type rotating isometrics p : pm ^ B such that p(0, 0) = O and let 
2n = |J^2IJm. Let D denote the set of type-rotating isometrics d : i ^ B such that d{0, 0) = O. 
Let 6 : D Abe given by S{d) = Td. The map S is injective since F acts freely on the vertices of 
B. Moreover 6 is surjective if and only if F acts transitively on the vertices. Define a : W W 
by a{p) = (o(p), a{Tp)). (Recall that o{p) = p\t.) 

Lemma 7.2. The map a is a bijection from onto Wm for each m G Z^. 

Proof. If a(pi) = a(p2) then o{pi) = 0(^2); moreover Tpi = Tp2, by Lemma mi Since F acts 
freely on the vertices, it follows that pi = P2- Therefore a is injective. 

To see that it is surjective, let W = {d,w) G Wm, where w G Wm and d E D. By Lemma [7?T1 
there exists p G ^P^, such that a(Tp) = w. Then 

Td = 6{d) = o{w) = o{a{Tp)) = To{p). 
Replacing p by •yp for suitable 7 G F ensures that o{p) = d and hence p G QUm and a{p) =W. □ 
If p G 2n then conv(0, t(j9)(t)) = conv(0,p(mi + l,m2 + 1)) and we introduce the notation 

n{p) = n{p{mi + 1,1712 + 1)) = {uj e il;t{p) c [0,uj)} = {cu e il;p{pm) C [0,u)} . 
Let i G T, that is, suppose that i : t — )■ i3 is a type rotating isometry. Let 

n(i) = {uj e n;i{t) C [i(0,0),w)}, 

those boundary points represented by sectors which originate at i(0,0) and contain i(t). Clearly 
fli^ji) = For p G Wm we have Q{p) = Q(t{p)). Indeed, any sector originating at t(p)(0,0) 

and containing t{p){t) extends to a sector originating at O and containing p{pm)- 
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Fix Wi,W2 G W with t{wi) = t{w2) 
be the unique element such that 7t(pi) 



a E A. Let pi 



wi) and p2 



a ^(102) 



Let 7 G r 



(7.1) 



t{p2)- Define a homomorphism (f) : A ^ C{Q,) xi F by 
1) = 7ln(pi) = ln(p2)7- 



Note that by Lemma 15751 this does indeed define a *-homomorphism of A because the operators 
of the form 0(s^2,uJi) are easily seen to satisfy the relations (13.11) . We now prove that is an 
isomorphism from A onto C(i7) xF (Theorem l7.7l below). For this some preliminaries are necessary. 

Lemma 7.3. For any m G Z^, 1 = 

peWm 

Proof. This follows from the discussion in |CMSt Section 2]. □ 
Lemma 7.4. The linear span o/{1q(p);j9 G 211} is dense in C{Q). 



Proof. This follows because the sets fi(p) for p G 2U form a basis for the topology of Q \CMS\ 
Section 2]. □ 

Lemma 7.5. Let p G where m = (mi, 7712) G Z^. Let x = p{0, 0) and y = p{mi + 1, m2 + 1). 
Let y' be another vertex of B whose graph distance to y in the 1-skeleton of B equals n. Suppose 
that n < nil, m2. Then conv{x,y') contains p{p(rni-n,m2~n)) ■ 

Proof. Induction reduces us to the case n = 1. There is some apartment containing x and the 
edge from y to y'. In Figure [TT] we show one of the six possible positions for y'. 




Figure 11. Relative positions of x,y and y' in an apartment. 

Now convex, y') is the image of some p' G *P(mi+i,m2-i)- It is evident in this case (and in the 
other five cases) that p'{p^rni-i,m2-i)) = p(P(mi-i,m2-i))- □ 

Corollary 7.6. Let p G for m = (mi, 7712). Let x = p{mi + 1, m2 + 1) and y = p{0, 0). Let y' 
be a third vertex of B at distance n to y. Suppose n < mi,m2. Then convex, y') is the image of 
some p' G where p'{0, 0) = y' and t{p') = t{p). 

Proof. See Figure [T^ According to Lemma [7.51 ths convex hull conv(x,?/') contains t{p){t). Be- 
cause coiav{x,y') contains a chamber, it must be the image of a unique p' G ^ with p'(0,0) = y'. 
Since t{p){t) lies in the image of p', namely convex, y'), and t(p)(l,l) = x, it follows that 
t{p') = t{p). □ 



Theorem 7.7. The map (j) is an isomorphism from A onto C{Q) x F. 




Figure 12. 

Proof. Since A is simple, is injective. If p E W then ln(p) = 4>{sw^w), where w = a{p) and so 
Lemma [7.41 shows that the range of (p contains C{Q). It remains to show that it contains F. Fix 
7 G F. Choose m = (mi,m2) so that d{0,'j^^O) < mi,m2. Now 7 = 7!= 7ln(p)- For 

peOT™ 

p e Wm we claim that 7t(p) = t{p') for some p' G 2IT. Hence 71q(p) = </> (so(p'),a(p)) . This shows 
the range of contains F and hence is surjective. 

To prove the claim above, apply Corollary 17.61 to find p" G *P with p"{0,0) = 7~^(0) and 
t{p") = t{p). Let p' = 7p". Then p'{0, 0) = O, so p' G ^ and t{p') = 'jt{p") = 'jt{p). □ 

Remark 7.8. It follows from Theorem 17. 71 and Remark 16.51 that C{Q) xi F is simple, nuclear and 
purely infinite. Simplicity and nuclearity had previously been proved in |RSlj under the additional 
assumption that F acts transitively and in a type rotating manner on the vertices of B. From 
simphcity it follows that C{Q) x F is isomorphic to the reduced crossed product C{fl) Xr F. See 
also [Ant |QS| for general conditions under which the full and reduced crossed products coincide. 



Their results apply, for example when F is a lattice in a linear group. 

7.1. Conditions (H0)-(H3) for afHne buildings of type A2. Continue the notation and termi- 
nology used above, assuming throughout that F acts on B via type rotating automorphisms. We 
prove that conditions (HO), (HI), and (H3) are satisfied so long as F acts freely and with finitely 
many orbits on the vertices of B. Moreover, if B is the building of G = PGL3(K), where K is 
a nonarchimedean local field of characteristic zero and F is a lattice in PGL3(]K) we prove that 
(H2) holds as well. There are several concrete examples in |CMSZ] where all these hypotheses are 
satisfied. 

Proposition 7.9. Suppose that F acts freely and with finitely many orbits on the vertices of B. 
Then the matrices Mi, M2 of the previous section satisfy conditions (HO), (HI), and (H3). 

Proof. By definition Mi and M2 are {0, l}-matrices. To say that they are nonzero is to say that 
^{1,0) and ^(0,1) are nonempty, which the are. This proves (HO). 

Fix any nonzero j G Z^. We will construct w G QU which is not j-periodic. Choose m G 
large enough so that inside pm one can find a minimal gallery of chambers, {Co,Ci, . . . ,Ci) so 
that Ci is the j-translate of Cq. Write r : Co — for the identification by translation of the two 
chambers. 

Construct an isometry p from this minimal gallery to B by defining successively p\coy p\ci, etc. 
Since the building is thick, one has at least two choices at each step. Once p|c;_i is fixed, no two of 
the choices for p\ci can be in the same F-orbit, since F acts freely on the vertices of B. Therefore, 
one may choose p so that p\co and par are in different F-orbits. Now extend p to an isometry 
p : pm ^ B. The element of W associated to p, that is a{Tp), is not j-periodic. This proves (H3). 
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Condition (Hlc) is vacuous for r = 2. Consider the configuration of Figure [131 Given the tiles 
a, b, and c, there is exactly one tile d which completes the picture. Since a, b, and c make up 
a minimal gallery, this follows by the same argument used in proving Lemma 17.11 Translating 
this fact to matrix terms, we have that if (M2Mi)(c, a) > then (MiM2)(c, a) = 1. Likewise, if 
(MiM2)(c, a) > 0, then (M2Mi)(c, a) = 1. Conditions (Hla) and (Hlb) follow, and by Lemma Ol 
so does condition (HI). □ 




Figure 13. Uniqueness of extension. 

It is not much harder to prove (HI) directly, bypassing conditions (Hla)- (Hlc). It remains to 
prove condition (H2). The next result and its corollary prove a strong version of condition (H2). 

Theorem 7.10. Let B be the building of G = SL^(K), where K is a local field of characteristic 
zero. Let V be a lattice in SL3(K) which acts freely on the vertices of B with finitely many orbits. 
Let the alphabet A = r\T and the transition matrices Mi,M2 be defined as at the beginning of 
Section^ Then for each i = 1,2, the directed graph with vertices a E A and directed edges {a,b) 
whenever Mi{b, a) = 1 is irreducible. 

Proof. We use an idea due to S. MozES |M2^ Proposition 3]. Fix a model half- infinite strip s of 
tiles in a based at (0, 0) and let 5k = p{k,o) be the initial segment consisting of A; + 1 tiles. 




Figure 14. The strip s. 

Let ©0 [respectively &k, A; > 1] be the set of type-preserving isometric embeddings s of s 
[respectively Sk] into the building B. Thus &k is the subset of type-preserving maps in *P(a;,o) 
and if s e &k, then o(s) and t{s) are defined as before. Also, if s G 6 define o(s) = s|t and let 
Sk = t{s\s^) for k>0. 

It is desired to prove that given a,b & A, there exists k G Z+ and s G &k such that a = To{s) 
and b = Tt{s). The group G acts transitively on the set of apartments of B [St] Section 5]. 
Moreover the stabilizer of an apartment acts transitively on the set of sectors of the apartment. 
It follows that G acts transitively on ©q. Therefore ©o = G/Hq for some subgroup Hq. In fact 

/ai 62 &3\ 

i/o = { I a2 c \ E G; \aj\ = 1, \bj\, \c\ < 1, and \d\ < 1}. 
\ d a -ij 

Say that two elements of ©o are equivalent if, beyond a certain point dependent on the two 
elements, they agree on all tiles of s. Let © be the space of equivalence classes. Since G acts 
transitively on ©0, a fortiori it acts transitively on ©. Thus © = G/H for some H . In fact 

(ai 62 bi\ 
02 c G G; |aj| = 1, |c| < 1, and \d\ < 1}. 
d a^J 
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The only relevant facts about H are that it is closed and noncompact. On &q and & we put the 
topologies and measures obtained from the isomorphisms with G/Hq and G/H. 

The Howe-Moore Theorem [Z], Theorems 10.1.4 and 2.2.6] shows that F acts ergodically on &. 
Suppose that there exist a,b & A which cannot occur as a = To{s) and b = Tt{s) with s G &k, 
for any k. Let 6q = {s G ©o; ro(s) = a} and let & be the projection of &q to &. The sets ©g 
and ©' are clearly F-invariant. The set ©' is open, since ©q is open. Therefore & is not of null 
measure. By the ergodicity of the F-action ©' has full measure. Also of full measure will be the 
inverse image of ©' in ©o, which consists of all those s' G ©o which are equivalent to some s G ©o 
with Fo(s) = a. A fortiori 

{s G ©o; there exists K > such that b ^ Tsk for all k > K} 

is of full measure in ©q. Now, in F\©o the set 

{Fs G F\©o; there exists i^' > such that b ^ Tsk for all k > K} 

will also be of full measure. 

On F\©o use the measure obtained in the usual way from the unique (up to positive constant) 
positive G-invariant measure on ©q. The following condition defines the new measure, ds, in 
terms of the old measure, ds: 

[ 5^F(7(.))rf^= / F{s)ds 

for any F G Cc(©o)- Since T\G is of finite total measure, it follows that F\©o is too. Assume 
that this total measure is one. One can easily verify that relative to ds the distribution of Fs^ is 
independent of k. In fact, |{Fs G F\©o; Fs^ = 6}| = ^ for all k > 0. 

Let < e < The monotone convergence theorem implies that there exists K such that 

\{Ts G F\©o; b ^ Tsk for all k > K}\ > 1 - e. 

But this means that 

|{FsGF\©o;Fsi, = 6}| <e. 
This contradicts |{Fs G F\©o; Tsk = ^}| = and so proves the result. □ 

Corollary 7.11. Let B he the building of G = PGL3(K), where K zs a local field of characteristic 
zero. Let T be a lattice in PGL3(K) which acts freely on the vertices of B. Then the conclusions 
of Theorem \7.1(j\ hold. 



Proof. The image of S'L3(K) in PGL^CK) has finite index. Let F' be the pullback to S'L3(]K) of 
F. Then F'\S'L3(K) also has finite volume and the proof of Theorem 17.101 applies. Moreover, the 
F-orbits of tiles of B are made up of unions of F'-orbits. So if we wish to construct s G ©^ having 
first and last tiles in certain F-orbits, we just pick F'-orbits contained in the two F-orbits and 
thereafter work with F'. □ 

Remark 7.12. We needed to use an indirect argument in the previous Corollary because the 
Howe-Moore theorem does not apply in its simplest form to PGL^{K.). 

Remark 7.13. In work which will appear elsewhere, it will be shown how to extend the methods of 
the proof of the Howe-Moore theorem so as to prove the necessary ergodicity in greater generality. 
It is enough to suppose that F acts freely and with finitely many orbits on the vertices of a thick 
building of type A2. Since ergodicity implies (H2), and since (HO), (HI), and (H3) always hold. 
Theorem 17.71 is likewise true in this generality. 

Not only does this allow one to work with the buildings associated to PGL3(K) when K has 
positive characteristic, but it also makes available those buildings of type A2 which are associated 
to no linear group. Note finally that direct combinatorial proofs of (H2) can be constructed for 
the A2 groups listed in |CMSZj . 
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7.2. Examples of type Ai x Ai. Analogous results hold for groups acting on buildings of type 
AixAi. Consider by way of illustration a specific example studied in |M1] and generalized in |BM] . 
In |Mll Section 3], there is constructed a certain lattice subgroup F of G = PGL2{Qp) xPGL2{Qq), 
where p,q = 1 (mod 4) are two distinct primes. The building A of G is a product of two 
homogeneous trees Ti, T2, so that the chambers of A are squares and the apartments are copies 
of the euclidean plane tesselated by squares. If a G F then there are automorphisms ai, 02 of Ti, 
T2, respectively such that a{u,v) = {aiu,a2v) for each vertex {u,v) of A. However, even though 
each a G F is a direct product of automorphisms, the group F is not a direct product of groups 
Fi and F2. 

The group F acts freely and transitively on the vertices of A. The preceding results all extend 
to this situation. The tiles are now squares instead of parallelograms. The boundary of A is 
defined as before, using |-angled sectors. The condition (HI) is a consequence of [Ml', Theorem 
3.2] and the irreducibility condition (H2) follows from \M2\ Proposition 3]. 
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